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NOTE ON A FORMULA BY AID OF WHICH AND OF A 
TABLE OF SINGLE ENTRY THE CONTINUED PRODUCT 
OF ANY SET OF NUMBERS (OR AT LEAST A GIVEN 
CONSTANT MULTIPLE THEREOF) MAY BE EFFECTED BY 
ADDITIONS AND SUBTRACTIONS ONLY WITHOUT THE 
USE OF LOGARITHMS. 


[Philosophical Magazine, vil. (1854), pp. 430—436.] 


INTRODUCTION. 


THE remark to which this note refers is not new; it has been well 
observed somewhere in Gergonne’s Annales (Mr Cayley being my informant), 
that by aid of the formula 4ab = (a +b} — (a — b} the question of finding the 
product of two numbers is virtually reduced to a process of addition and sub- 
traction, and of finding the values of two squares out of a table of squares. 
If the two factors a and b are both even or both odd, the formula ought to be 


changed into 
ei on 


if one of them is odd and the other even, we may employ the formula 


ane (“+ ay ik (= a 


2 2 


So, again, for the product of three numbers, there exists the analogous 
formula 


\ 


24abe = (a +b + cF — (a +b — c} — (b + c — a} — (c + a — by. 


OBJECT OF THE PAPER, 


The object of this brief note is to exhibit and demonstrate the generaliza- 
tion of the above formulæ, that is, to express the product of any n quantities 
A, Az, Qs, ... An under the form of the sum of powers of simple linear functions 
of a, Qz, ... An. This may be done as follows: 


www.rcin.org.pl 


8] On Multiplications, ete. 35 


GENERAL FORMULA. 


Let G;, OPONE Oe 
be disjunctively equal to J AR eo A 
then 2a E OAA O A 


= (do, + do, + dog +... + Aon)” — È (— do, + Ao, +... + aon)” 
+2 (— Qe, — Ae, + Me, + eee + do,)” + &e. 
+ (—)" (— de, — de, — --- — Aen)”, 


which I call the principal equation. 


DEMONSTRATION OF THE PRINCIPAL EQUATION. 


Let Di, Pa, Pa» --- Py_, 
be disjunctively equal to 
TEE COSA th), 
then it is easily seen that 
(do, + ao + «+. + don)” = (Gg, + Apa + ++ H Apni Fan)” 
È (— do, + do, +... + do)” = (Ag, + Apa +++. + Ani An)” 
+È (= Ag, + ap, +... + aoni Han)” 
= (— ao, — ao, +... + a0, )” = È (— Ag, + Apa H «+ H aoni — An)” 
+ (— dg, — Apa t+. + Apn- Han)” 


&e. = &e. 
È (— do, — do, +» — Aon; + Von)” = È (— Ag, — Agy «++ — Aona H Adni — An)” 
+ (— yg, — Ahe +» — By, , F On)” 
(— Ge, — Gag... — Woq_1 — Von)” = (— Mg, — Age +++ — Apy_ — On)”. 


Hence it is apparent that when a,=0, the right-hand side of the so-called 
principal equation spontaneously vanishes; it will therefore always contain 
an as a factor, and by parity of reasoning it will contain every one of the 
quantities dı, d2,... @, as a factor, and will consequently be equal to the 
product aya)... @, multiplied by a numerical factor, which, by making 
Qi, My, ... An each equal to unity, is readily seen to be 


ZAKE RA E ng OO 
r if we please so to say, 2.4.6... (2n). Q. E.D. : 
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CONCLUSION. 


If n is odd and be called 2m+1, we have 
4.6.8... (20) aay... 5: 
= (do, + do, +... + A,)" — È (— de, + de, +- + A,)” 
+ È (— de, — de, + deg + +++ + don)” F &e. 
+ (=)™ (= do, — ao, +++ — Qom + Vn 4 Amga Heee + Moy)” 5 
and if n be even and be called 2m, we have 
4.6.8... (2n) Gide anin 
segs E E dy igi Dales ik Artin ch ate ote 
+ = (— dg, — ae, + de, +... + Qo)” F &e. 
+ $(-)™ E (= do, — ao, «+» — Qom + Wom sy + Comes + +++ + Aon)” ; 


where, it should be observed, that the last term is made up of integer parts, 
notwithstanding the presence of the factor 4, which factor may be construed 
as only serving to denote that, of any pair of complementary linear functions 
of those which enter into this term, such as 


— Ag, — Ugg ++» — Day + Dames + Comes + weet Agn 
and — lom 7 limt — Aq, + Ag, + dq, + ee F Agm 


one only is to be retained. The entire term is of course made up exclusively 
of such pairs. 


COROLLARY. 


If R (a, dz, ... an) denote any symmetrical algebraic function whatever of 
Ai, Az, «+» An, 


00 
24 z (-¥ R (— Aois — Bays «++ — Aois M6, 44) Tipos +++ Men) 

will contain a,a,d,...@, as a factor. In this formula v; denotes the number 
of combinations of n things taken 7 together. 

POSTSCRIPT. 

In constructing a table of single entry for applying the formula 
4ab =(a+by—(a—b)’, 
; 1 

shit 4s, ab = 7 (a+ by — i (aby, 
it is only necessary to retain the integer part of the quarters of the squares 


of all the numbers from 2 to the sum of the highest of the values of a and b 
to which the application of the table is proposed to be restricted, because the 
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fractional parts of (f°) and (=) will always destroy one another. A 


table for the multiplication of a ternary set of factors by means of the 
formula 
ps Rao eek aris pili ay Pag Phan! —b+c- S (nat bstey 
24 24 24 

will imply the registration of the values of the 24th parts of all numbers up 
to the highest value of (a+b +c), and it becomes a question of some practical 
interest to determine in what way the fractional remainders of these 24th 
parts are to be dealt with. 


The formula last written may give rise to either of the two subjoined 
cases, according as the numbers a, b, c correspond or not to the lengths of a 
possible triangle, namely : 

1 1 1 
eats sf SSNs 
(1) abe = 55M, z4 e 


1 3 
~ O94 Ng, 


$e abe 
N; 24 


or 
l 1 1 1 
(2) abe = 57 NY + 5 NY ag NS ag Ne, 


the quantities Mı, V,, Ns, M, being all supposed to represent positive 
integers. 

A very little consideration will show, that if we neglect fractions in the 
table there may be entailed an error of 2, 1,0, or—1. Whether the error is, 
on the one hand, an error of an even order (namely, 0 or 2), or, on the other hand, 
of an odd order (namely, l'or — 1), would be at once obvious by looking to see 
whether the formula, after neglecting the fractions, gave an odd result when 
the result ought to be odd, and an even result when the result ought to be 
even, or vice versd. And the nature of the result as to whether it ought to 
be odd or even could be immediately inferred from observing whether a, b, c 
were or were not all of them odd numbers. But there would still remain an 
ambiguity in the correction to be applied in either case, arising from the 
doubt whether it should be zero or 2 in the one case, or whether it should be 
+1 or —1 in the other case. 


This ambiguity might of course be removed by inserting in the table 
3 


employed the first decimal place of = , and increasing the decimal part in 
the final result to unity, or lowering it to zero, according as its value might 
be greater or less than $; and it would be easy to ascertain the limits within 
which the decimal digit in the result must lie, and the range of values (of 
which 5 is one) from which it is excluded. The same end may, however, be 
gained much more elegantly and expeditiously, and by a method more closely 
analogous to that employed for the evolution of binary products, by the inter- 
vention of a very simple expedient. 
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The cubic residues in respect to the modulus 24 are easily verified to be 
as follows: 0,1, 3, 5, 7, 8, 9, 11, 13, 15, 16, 17, 19, 21, 28. Let the tabular 


N° NN NV? : 
value of 24 be made EA + Ky, where H means the integer part of the » 


quantity within the brackets, and Ky may have any one of the three values 
0, 4, 1, namely: 
Ky=0 when the remainder of N? to the divisor 24 is 0, 1, 3 or 5; 


Ky=+4 when the said remainder is 7, 8, 9, 11, 13, 15, 16 or 17; 
and 
Ky =1 when the remainder is 19, 21 or 23; 


and let [zz] + Ky be called the cubic C Fegan to NÑ, and be denoted 


by R(N); 
3 
and let the exact value of A be called R’ (N). 


Let 
R (a+b+c)— R (a+b—c)— R (a—b+c)—- RP (—-a+b+c) 
=R(a+b+c)—R(a+b—c)—R(a—b+c)—R(-—at+b+ec)+A. 


If in general we write R’(n) — R(n) = E (n), A must be of one or the other 
of the two forms l ; 
E (m) — E (n,)— E (ns) — E (ns), 

or E (m) + E (ng) — E (m) — E (ns), 


where n, ne, ng, n, are supposed to be all positive tig Now it is easily 


seen that Æ (n) always lies within the limits + that is to say, it may 


Gr z ; 
reach up to en or down to — a but can never transgress these values in either 
direction. Hence it is obvious that A, which is made up of four terms, each 
of the form Ẹ (n), can never be so great as +1 or so small as — 1, and 
consequently A can only have one of the three values + 4, 0, — 4. 


Hence, then, we may work with the tabular cubic respondents in lieu of 
the exact cubic respondents ; if the result is an integer, it is good without any 
correction; if it is a fraction, 4 must be added to, or taken away from it, 
And to ascertain which of these processes is to be applied, it is only necessary 
to consider whether the three factors to be multiplied are or are not all of 
them odd. 


In practically constructing a table of cubic respondents, it would not be 
necessary actually to insert the fraction 4 in any case; a dot over, or a 
stroke through the last integer, would serve to denote that this fraction was 
to be understood. 
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A table of quadratic respondents (that is, of the integer parts of the fourths 
of the square numbers) up to the base 20,000, has been actually constructed and 
published by a M. Antoine Voisin, under the title “Tables des Multiplications 
ou Logarithmes de Nombres entiers depuis 1 jusqu’é 20,000, au moyen 
desquelles on peut multiplier tous les nombres qui n’excédent pas 20,000 
par 20,000,” &e. 12mo. à Paris, Firmin Didot, 1817, A copy of this is in 
Mr J. T. Graves’s valuable mathematical library at Cheltenham. 


By logarithms the author intends the same quantities as I term 
respondents, certainly a less objectionable and safer term to employ. There 
appears to be an error in the title in affirming that any two numbers, not 
separately exceeding 20,000, may be multiplied by aid of these tables, as the 
sum of the two factors ought not to exceed 20,000. Mr Peter Gray, so favour- 
ably known to an important section of the public as the author of many useful 
tables, has informed me that Major Shortredd, now in India, has computed a 
table of quadratic respondents extending to the argument 200,000, which he 
is taking measures to have published. Such tables would be very useful to 
computers, as they would serve for the multiplication of any two numbers 
whatever not containing more than five figures each. I should like to see a 
table of cubic respondents up to 30,000 appended to this work*. 


* The best practical mode of using and arranging such a table I find, after much thought and 
consideration, would be as follows. It is easy to add two quantities and subtract their sum from 
a third by a single operation. If, then, a, b, c are the three numbers whose product it is required 
to find, they should be written under one another; and against (a) should be set the value of 
a—b-—c; against (b), that of b-a-—c; and against (c), that of c—a-—b; under these three last 
results should be written the value of a+b+c; of the three former, two at least must be, all may 
be negative; their values arithmetically expressed will be of the form K (10,000) +N, where K is 
0,1 or 2. In order that the final process of combining the 4 cubes may be made purely additive, 
the tables should show the values of (10,000)* less the respondent to K (10,000) +N, when K is 1 
or 2 for all values of N from 1 to 9999. These complements to the respondents of the simple or 
augmented complements of N may be termed respectively the simply and doubly affected 
respondents of N, but in using the tables no distinction need be drawn between the respondents 
and the affected respondents. The arrangement of the tables will be as follows. In each page 
there will be a column for the arguments, which will extend from 1 to 9999, and five other 
pi containing respondents and bearing respectively for their headings the numbers 

,1,0,1, 2. The four quantities formed by addition, or by addition and subtraction, from 
K b, c, will all be of the form Kvivovgv, (v1, Va, ¥g, v4 denoting respectively some one or other of 
the digits from 0 to 9), and K being one of the five symbols 2, I, 0, 1, 2; the value corresponding 
to vivavgv4 will then be sought for in its proper column (according to the value of the guiding 
figure K), and the sum of the four values so found will be taken (the last figure to the left, which 


will be 2 or 3, being rejected). This result, affected, if necessary, with the proper correction of 
+4, will express the value of abc. 
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